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4/6 
START, 



FORM LINEAR AND STATIC 
VERTEX ARRAY 


502 


i 


FORM LINEAR INDEX ARRAY 


504 




FORM HIERARCHICAL 
DATA STRUCTURE 


506 



NO 



508 
RECEIVE 
MODIFICATION 
COMMAND^ 

YES 



REDUCE POLYGON MODEL PART TO §10 
BE PRESENTED GRAPHICALLY WITH 
HIERARCHICAL DATA STRUCTURE, 
MAINTAINING LINEARITY OF 
INDEX ARRAY 




514 
END 



Fig. 5 



5/6 




REMOVE AT LEAST TWO HIERARCHICALLY ^ 
EQUAL LEAF NODES FROM HIERARCHICAL 
DATA STRUCTURE 



INCLUDE LOCATION INFO REPRESENTING — 
VERTICES POINTED AT BY INDEX ARRAY 
ELEMENTS POINTED AT BY SAID AT LEAST TWO 
LEAF NODES IN HIERARCHICALLY UPPER 
LEVEL NODE 



REMOVE AT LEAST ONE INDEX ARRAY — 
ELEMENT POINTED AT BY SAID AT LEAST TWO 
HIERARCHICALLY EQUAL LEAF NODES FROM 
ACTIVE PART 




Fig. 6 
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DIVIDE COORDINATE SPACE REPRESENTED 
BY POLYGON MODEL INTO 
HIERARCHICAL SECTORS ON THE BASIS 
OF VERTICES IN VERTEX ARRAY 



INCLUDE IN THE NODE CORRESPONDING TO 
EACH HIERARCHICAL SECTOR THE POINTERS 
CORRESPONDING TO SECTORS OF NEXT LOWER 
LEVEL IN HIERARCHY 



704 



706 

INCLUDE IN LEAF NODES THE POINTERS 
POINTING AT INDEX ARRAY ELEMENTS POINTING 
AT VERTICES DETERMINING LOWEST 
HIERARCHICAL SECTOR 




Fig. 7 



